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Abstract 

Finite nonassociative division algebras (i.e., finite semifields) with 243 elements are completely 
classified. 

1 Introduction 

Finite division rings, also known as finite semifields, are nonassociative rings with identity such 
that the set of nonzero elements is closed under the product (i.e., a loop [HJ [3]). In case it has no 
identity they are known as presemifields. These objects have been studied in different contexts: finite 
geometries (they coordinatize projective semifield planes [H]), coding theory [2J[51E], combinatorics 
and graph theory [13] . 

Computational methods have been considered in the study of these objects. Among others, the 
classification of finite semifields of orders 16 |10t 111]. 32 |16} 111] and, more recently, orders 64 [F4] and 
81 [3] have been obtained with the help of computational tools. Presently, only the cases of orders 
128, 243 and 256 remain to achieve the classification of semifield planes of order 256 or less suggested 
in [9]. 

In this paper we present a classification of semifields with 243 elements up to isotopy. It is a 
computer-assited classification based on the algorithms introduced in [14J. 

2 Preliminaries 

In this section we collect some definitions and facts on finite semifields, presemifields and planar 
functions (see, for instance [3 [11]). We restrict ourselves to the particular case of order 243 = 3 5 . The 
characteristic of a finite presemifield D with 3 5 elements is 3, and D is a 5— dimensional algebra over 
F3. If D is a semifield, then F3 can be chosen to be contained in its associative-commutative center 
Z(D). Other relevant subsets of a finite semifield are the left, right, and middle nuclei (iVj, N r , N m ), 
and the nucleus N which have to be field extensions F3e (e < 5). 

Classification of presemifields is usually considered up to isotopy (since this corresponds to clas- 
sification of the corresponding projective planes up to isomorphism): If Di,Z?2 are two presemifields 
of order 3 5 , an isotopy between D\ and D2 is a triple (F, G, H) of bijective F3— linear maps D\ — > D2 
such that 

H(ab) = F(a)G{b) , Va, b £ D x . 

Any presemifield is isotopic to a finite semifield. 
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If B = [x\, . . . ,£5] is a F3-basis of a presemifield D, then there exists a unique set of constants 
A »,6 = {^ii a fa}ii,i a ,t 3 =l ^ F 3 such that 

5 

13=1 

This set of constants is known as cubical array or 3-cube corresponding to D with respect to the 
basis B, and it completely determines the multiplication in D. If D is a presemifield, and a € S3 (the 
symmetric group on the set {1, 2, 3}), then the set 

A-d,B = {^V(i)V(2)V(3)}ii,i2,i3=l — ^ 3 

is the 3-cube of a presemifield. Different choices of bases lead to isotopic presemifields. Up to six 
projective planes can be constructed from a given finite semifield D using the transformations of 
the group S3. So, the classification of finite semifields can be reduced to the classification of the 
corresponding projective planes up to the action of the group 53. 

Finite semifields of order 243 can be constructed from sets of matrices with certain properties [I] [3 
Proposition 3]. 

Proposition 1. There exists a finite semifield D of order 3 5 if, and only if, there exists a set of 5 
matrices (a standard basis of D) Sd = {A±, . . . , A5} C GL(5,S) (the set of invertible matrices of 
size 5 over ¥3 ) such that: 

1. A\ is the identity matrix I; 

2. J2i=i ^iAi 6 GL(5, 3), for all non-zero tuples (X%, . . . , A5) 6 F|, that is, (Ai, . . . , A5) / {it}. 

3. The first column of the matrix Ai is the column vector e\ with a 1 in the i-th position, and 
everywhere else. 

In such a case, the set {B^j^f ,- fe=1; where = (Aj)^, is the 3-cube corresponding to D with respect 
to the canonical basis o/F|. 

If we identify the elements of F3 with the natural numbers {0, 1, 2}, then we can use the following 
convention to represent a semifield D of order 3 5 . Let Sd = {Ai, . . . , ^5} be one of its standard bases. 
Since the first column of Ai has always a one in the i-th position and zeroes elsewhere, we can encode 
Ai as the natural number X]j=o a i^"' ' wnere 

«19 «14 0,9 04 \ 

«18 a 13 0-8 a 3 

an au a-j 02 
«16 a n o,q ai 
«15 a io 05 ao / 

For a concrete representation of the semifield one can identify the semifield with F|, and the 
multiplication with x * y = Y^A=i x iAiy, i-e., Ai is the matrix of left multiplication by the element 
ej, where {ei, . . . , e$} is the canonical basis of F3. So, the elements of the standard basis are simply 
coordinate matrices of the linear maps L e . : D — >■ D, L ei (y) = ei*y. 

The following result shows that, in order to classify finite semifields of order 243, it is possible to 
impose for extra conditions on the standard bases. 
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Proposition 2. Let D be a finite semifield of order 243. Then, there exists an isotope D' of D such 
that, if Sr>' = . . . , A$} is a standard basis of D' , then A2 has one of the following forms: 

C(x 5 + x 3 + x + 1) , C(x 5 + 2x + 1) , C(x 5 + x 3 + x + 2) , C(x 5 + 2x + 2) (1) 

or 

/ C(x 3 + x 2 + x + 2) \ / C(x 3 + 2x 2 + x + l) 

V C{x 2 + 2x + 2) ) ' \ C(x 2 + x + 2) 

where C{p{x)) is the companion matrix of the polynomial p(x) G Fafar]. 

Proof. We first show that there exists an element b G -D\F3 (i.e., non-scalar) such that the characteris- 
tic polynomial of the linear transformation Lb : D — > D (Lb(x) = b*x) is x 5 + a2X 3 + 04^ + 05 G Fs[x]. 
We fix {xi, X2, X3, X4, X5}, a F3-basis of D, and consider the characteristic polynomial of Lf, for a 
generic element 6 = A1X1 + A2X2 + A3X3 + A4X4 + A5X5 G D: 

x 5 + pi(A)x 4 + p 2 (X)x 3 + /? 3 (A)x 2 + p 4 (A)x + /95(A) 

where ft (A) is a homogeneous polynomial in Fs[A] = F3[Ai, A2, A3, A4, A5], of degree i. Consider the 
system of equations pi(A) = /93(A) = 0. From the Chevalley- Warning theorem |12|. Theorem 6.6] it has 
a nonzero solution, i.e., there exists a nonzero element b G D such that the characteristic polynomial 
of Lb is of the claimed form. 

The element b can not be 1 or 2, since the trace of the polynomials (x — l) 5 and (x — 2) 5 is not 
zero, and so b is non-scalar. Because of [1] [Lemma 5], the characteristic polynomial of Lb has no linear 
factors, and so it has to be one of the following six polynomials: 

x 5 + x 3 + x + 1 , x 5 + 2x + 1 , x 5 + x 3 + x + 2 , x 5 + 2x + 2 , x 5 + 2x 3 + 1 , x 5 + 2x 3 + 2 

The first four polynomials are irreducible, and so the set {1,6, b 2 , b * b 2 ,b * (b * b^- 2 )} is a F3- 
basis of D ([!', Section 3], there on the right, here on the left). This provides a standard basis 
Sd = {[Li], [Lb], [Ltfi], [L b *b 2 ], [-^6*(&*6( 2 )]} where [Lb] has one of the forms in equation |T| (notice that 
D is an isotope of itself). 

On the other hand, the last two polynomials have the following factorizations: 

(x 3 + x 2 + x + 2)(x 2 + 2x + 2) , (x 3 + 2x 2 + x + l)(x 2 + x + 2) 

Because of [H Lemma 5], there exists an isotope D' of D and an element c G D' such that its minimal 
function is the first factor. So, because both factors are croprime, we can choose a F3-basis of D' of 
the form {l,c, c 2 ,d, c * d}. In the corresponding standard basis Spi = {[L\], [L c ], [L c s], [LJ, [-L c *rf]}j 
the matrix [L c ] has one of the forms in equation ([2]). 

□ 

3 The Semifield Planes of order 243: a classification 

We obtained a complete classification of finite semifields of order 243 with the help of the algorithm 
introduced in [Hj. This algorithm searchs for standard bases of division algebras with 243 elements, 
and classify them according to equivalent ^-equivalent semifields. This is done either for partial or 
for complete standard bases. 

Our algorithm was processed in parallel in Magerit, a cluster of 1204 nodes eServer BladeCenter 
(1036 JS20 and 168 JS21, both PowerPC 64 bits). Each JS20 node has two processors IBM PowerPC 
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single-core 970FX (two cores) with 2.2 GHz, 4 GB of RAM and 40 GB of local hard disk. On the other 
hand, each JS21 node has two processors IBM PowerPC dual-core 970FX (four cores) with 2.2 GHz, 
8 GB of RAM and 80 GB of local hard disk. It was installed in 2006 and reached the 9th fastest in 
Europe and the 34th in the world (Top 500: List from November 2006). In May 2008 it was upgraded 
to reach 16 TFLOPS. This powerful cluster has allowed us to fill the gap between the commutative 
and the nonconmutative case. 

Next we present the results obtained from our classification (Table [TJ . Let us compare the number 
of ^-equivalence classes, semifield planes, and coordinatizing finite semifields which were found, with 
those previously known [15] . 



Number of classes 


S'3-action 


Isotopy 


Isomorphism 


Previously known 


7 


19 


27313 


Actual number 


9 


23 


85877 



Table 1: Number of division algebras with 243 elements 



As we can see two new S^-classes exist, that can not be constructed from commutative semifields. 
And four new semifield planes of such an order appear. Next we present standard bases of these classes 
(A\ is always the identity matrix) (Table [2]). 



# 


A 2 


As 


A A 


A 5 


# Semifield 


I 


129317742 


43151760 


25524498 


2715668620 


F35 


II 


129317638 


44994959 


28587138 


1226007534 


Albert's twisted field 


III 


129317781 


52757047 


20739470 


3274303432 


Albert's twisted field 


IV 


129317742 


43393513 


26923067 


2713804376 


Coulter-Matthews' 


V 


129317742 


43215002 


26537147 


2719346408 


Ding-Yuan's 


VI 


129317742 


43185096 


19259172 


2718371119 


m 


VII 


129317742 


43215002 


26558192 


2719382129 




VIII 


129317636 


14673002 


1139489406 


3073918154 




IX 


129317636 


18089998 


3416237282 


1030364558 





Table 2: Standard bases of division algebras with 243 elements (VIII and IX are new semifields) 



For these semifields, we have computed some information (see [TJ] for the notation and details). 
Namely, the order of their center and nuclei, ZN = (Z, N, Ni,N m , N r ), the list of all principal isotopes, 
and the order of their isomorphism groups. The length of the orbits in the fundamental triangle 
(L x , Loo, L y ) was also computed given in the form Yli=i a i\pi\i if a i cycles of length b{ (i = 1, . . . , r) 
exist. Also, where possible, some information on the autotopism group has been include (Table [3]). 
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Plane 


S3 — class 


|At| 


(L X , Lqo, L y ) 


S/A sum 


ZN 


I 


O 


292820 


2 [11 + 1 [2421 
2[1] + 1[242] 
2[1] + 1[242] 


1 
5 


(243, 243, 243, 243, 243) 


II 




2420 
Solvable 


2 [11 + 1 [2421 
2[1] + 1[242] 
2[1] + 1[242] 


24 , 1 
1 5 


f 3} 3^ 3^ 3^ 3) 


III 




2420 
Solvable 


2 [11 + 1 [2421 
2[1] + 1[242] 
2[1] + 1[242] 


24 , 1 
1 5 


(3^ 3} 3^ 3^ 3) 


IV 




20 

Z 2 x Z10 


2 [11 + l[2l + 24[10l 
2[1] + 1[2] + 24[10] 
2[1] + 1[2] + 24[10] 


2928 , 1 
1 ^ 5 


f 3} 3^ 3^ 3^ 3) 


V 




20 

Z 2 x Z10 


2[ll + l[2l + 24[10l 

LI 1 LI 1 L J 

2[1] + 1[2] + 24[10] 
2[1] + 1[2] + 24[10] 


2928 , 1 
1 ~*~ 5 


(3^ 3^ 3^ 3^ 3j 


VI 




20 

Z 2 x Z10 


2[1] + 1[2] + 24[10] 
2[1] + 1[2] +24[10] 
2[1] + 1[2] + 24[10] 


2928 , 1 
1 ^ 5 


f 3^ 3^ 3^ 3^ 3) 


VII 




220 

Z 2 x Z 2 x 
(Z 5 x Zn) 


2[1] + 1[22] +2[110] 
2[1] + 1[22] + 2[110] 
2[1] + 1[22] +2[110] 


266 , 1 
1 ~r 5 


(3j 3^ 3^ 3^ 3j 


VIII 




4 

Z 2 x Z 2 


2[1] + 121[2] 
2[1] + 121[2] 
2[1] + 121[2] 


14641 
1 


(3,3,3,3,3) 


IX 


4.- \ ~ / .-i 


4 

Z 2 x Z 2 


2[1] + 121[2] 
2[1] + 121[2] 
2[1] + 121[2] 


14641 
1 





Table 3: Division algebras with 243 elements and their properties 
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